Single and Multi-objective Evolutionary Algorithms for the Coordination of Serial Manufacturing Operations

This paper focuses on a typical problem arising in serial production, where two consecutive departments must sequence their internal work, each taking into account the requirements of the other department. Even if the considered problem is inherently multi-objective, to date the only heuristic approaches dealing with this problem use single-objective formulations, and also rely specific assumptions on the objective function, leaving the most general case of the problem open to innovative approaches. In this paper, we develop and compare three evolutionary algorithms for dealing with such a type of combinatorial problems. Two algorithms are designed to perform directed search by aggregating the objectives of each single department in a single fitness, while a third one is designed to search for the Pareto front of non-dominated solutions. We apply the three algorithms to considerably complex case studies derived from industrial production of furniture. Firstly, we validate the effectiveness of the proposed genetic algorithms considering a simpler case study for which information about the optimal solution is available. Then, we focus on more complex case studies, for which no a priori indication on the optimal solutions is available, and perform an extensive comparison of the various approaches. The results obtained on all the considered cases confirm the considerable potentialities of evolutionary computation and suggest many interesting directions for further investigations.